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ABSTRACT 



A method of determining clusters of data within a dataset, 
the dataset is represented by a plurality of multidimensional 
data entries, the method comprises (a) spanning a space, 
represented by a plurality of points; (b) determining a 
density function over the space ;(c) associating a potential to 
the density function; (d) locating a plurality of local minima 
of the potential; and (e) for each of the plurality of local 
minima, attributing at least one of the points; thereby 
determining clusters of data within the dataset. 
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(57) ABSTRACT 

A technique that uses a weighted divide and conquer 
approach for clustering a set S of n data points to find k final 
centers. The technique comprises 1) partitioning the set S 
into P disjoint pieces S ls . . . , S P ; 2) for each piece S l9 
determining a set Dj of k intermediate centers; 3) assigning 
each data point in each piece S. to the nearest one of the k 
intermediate centers; 4) weighting each of the k intermediate 
centers in each set D 1 by the number of points in the 
corresponding piece S a assigned to that center; and 5) 
clustering the weighted intermediate centers together to find 
said k final centers, the clustering performed using a specific 
error metric and a clustering method A. 
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(57) ABSTRACT 

A system that incorporates an interactive graphical user 
interface for visualizing clusters (categories) and segments 
(summarized clusters) of data. Specifically, the system auto- 
matically categorizes incoming case data into clusters, sum- 
marizes those clusters into segments, determines similarity 
measures for the segments, scores the selected segments 
through the similarity measures, and then forms and visually 
depicts hierarchical organizations of those selected clusters. 
The system also automatically and dynamically reduces, as 
necessary, a depth of the hierarchical organization, through 
elimination of unnecessary hierarchical levels and inter- 
nodal links, based on similarity measures of segments or 
segment groups. Attribute/value data that tends to meaning- 
fully characterize each segment is also scored, rank ordered 
based on normalized scores, and then graphically displayed. 
The system permits a user to browse through the hierarchy, 
and, to readily comprehend segment inter-relationships, 
selectively expand and contract the displayed hierarchy, as 
desired, as well as to compare two selected segments or 
segment groups together and graphically display the results 
of that comparison. An alternative discriminant-based clus- 
ter scoring technique is also presented. 

68 Claims, 29 Drawing Sheets 
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